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Compare encoded data R(t) with possible data points taken by branches 
i, and select data po int Li (t) of branch i closest to encoded data R(t). 

i 
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si 



Data corresponding to data point L i (t) of branch i closest to encoded data R(t) is I ( 
stored in path memory as first path information or as candidate for decoded data. ) 
For trace back system, data Y2(for 4-state transition) or data X 2 (for 8-state transition) 
corresponding to the closest data point Lj(t) is stored in path memory as candidate for 
data Y2, X2(first path information). For register exchange system, data Y2Y1 (for 4-state 
transition) or data X2Xi(for 8-state transition) corresponding to the closest data point 
Li(t) is stored in path memory as candidate for decoded data. 

* t ~tj 

Calculate branch metric Bmi(t) for branch i 
Bmi(t)=(R(t)-L } (t)) 2 



S2 



— T 

Calculate sum (Pmj(t-1)+Bmj(t)) of path metric Pmj(t-I) and 
branch metric Brru(t) corresponding to branch i 
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Select one of two paths merging to state Sk in which sum (Pmj(t-1)+Bmj(t)) of path 
metric Pmj(t-1] and branch metric Bmi(t) is smaller, to be new path metric Pmk(t) for 
state Sk(Pmk(t)=[Pmj(t-1)+Bmi(t)]-min[Pmk(t)]), and store new path metric 
Pmk(t) in path metric memory. 

For path metric memory not to overflow, path metric is normalized by subtracting 

minimum value of path metric min[Pmk(t)] from each path metric. 

For trace back system, path selection information for selected path is stored in path 

memory. 
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Perform maximum likelihood decoding operation on data Y2Yi(4 states) or data X2X1 
(8 states), obtained by tracing back for cut-off path length, corresponding to state 
Sm whose path metric value Pmk(t) is smallest. 

For trace back system, use path selection information stored in path memory to 
reconstruct surviving path corresponding to state Sm whose path metric value Pmk(t) 
is smallest and perform maximum likelihood decoding operation on data Y2 Yi (4 states) 
or data X2Xi(8 states), obtained by tracing back cut-off path length along the surviving path. 
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FIG. 9D 



State transition diagram used commonly for 8-state 
transition and 4-state transition 
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FIG. 9E 

L/X2X1 for respective branches 
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FIG. 1 1A 

State transition from time 0 to time 1 (L=-9.4) 



Branch metric 


L/X 2 X, 


Xi /coset 


Bm A (1)=(-9.4-(-8)) 2 =1.96 


-8/10 


O/UA 


Bm B (1)=(-9.4-(-4)) 2 =29.16 


-4/11 


1/UC2 


Bm c (1)=(-9.4-(-12)) 2 =6.76 


-12/10 


0/UC1 


Bm D (1)=(-9.4-(-8)) 2 =1.96 


-8/11 


1/UA 


Bm E (1)=(-9.4-(-6)) 2 =11.56 


-6/10 


0/UD2 


Bm F (1)=(-9.4-(-2)) 2 =54.76 


-2/11 


1/UB2 


Bm G (1)=(-9.4-(-10)) 2 =0.36 


-10/10 


0/UB1 


Bm H (1)=(-9.4-(-6)) 2 =11.56 


-6/11 


1/UD2 


Bm,(1)=(-9.4-(-10)) 2 =0.36 


-10/11 


1/UB1 


B mj (1)=(-9.4-(-6)) 2 =11.56 


-6/00 


0/UD1 



FIG. 1 1B 



State 


Comparison of path metric 
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